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WHAT IS CLAIMED IS: 

1. A method of estimating power consumption and noise levels of an integrated 
circuit which is composed of logic gates connected in the form of a plurality of 
5 stages, comprising the steps of 

calculating output signal waveforms and occurrence probabilities 
thereof at the first stage of the logic gates by the use of signal waveforms and 
occurrence probabilities thereof at input terminals of the integrated circuit 
(hereafter called the primary input terminals); 

10 calculating output signal waveforms and occurrence probabilities 

thereof at the second stage of the logic gates by the use of said output signal 
waveform and said occurrence probability thereof at said primary input 
terminals and said output signal waveform and said occurrence probability 
thereof at the first stage of the logic gates; and in the same manner 

15 calculating output signal waveforms and occurrence probabilities 

thereof at the n-th stage (n is a natural number) of the logic gates by the use 
of said output signal waveform and said occurrence probability thereof at said 
primary input terminals and said output signal waveform and said occurrence 
probability thereof at the (n-l)th stage of the logic gates, 

20 wherein types of the respective elementary waveforms, occurrence 

probabilities and signal correlations are calculated relating to signals located 
on each wiring of each stage inBide of the integrated circuit and occurring 
within a predetermined time period. 

25 2. The method of estimating power consumption and noise levels of an 
integrated circuit as claimed in claim 1 wherein 

the probability P(WaAWb) of the combination of a elementary waveform Wa at 
one input terminal and a elementary waveform Wis at another input terminal 
are calculated by the use of 
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where w * designates the u -th elementary waveform of the i-th 

primary input; n designates the number of the primary inputs; and m, 
designates the number of the elementary waveforms of the i-th primary input; 

P(W A I w ") is the conditional probability of the elementary waveform Wa under 

5 the condition that the or th elementary waveform occurs at the l th primary 
input terminal. 

3. The method of estimating power consumption and noise levels of an 
integrated circuit as claimed in claim 2 further comprising: 

10 a step of assigning P(Wa) * P(Wb) to P(WaAWb); 

a step of setting the initial values of i and a respectively to 1 and 0 
to a +• i; 

a step of incrementing P(WaAWb) by 

P(w ^ )P(w * )(P(W A | w u t )- P(Wa I w * ))(P(Wb |w> P(Wb I w » )) 
15 a first loop in which P(WaAWb) is incremented by 

P(w " )P(w * )(P(Wa I w > P(Wa I w * ))(P(Wb I w u )- P(Wb I w * )) 

anew each time & is incremented by 1 in steps from or i- 1 to the number of 

types of the elementary waveforms of said another input terminal; 

a second loop in which, each time 0 reaches the number of types of 
20 the elementary waveforms of said another input terminal, a is incremented 

by 1 followed by returning to said first loop, said second loop being repeated 

until a reaches to the number of types of the elementary waveforms of said 

one input terminal; and 

a third loop in which, each time a reaches to the number of types of 
26 the elementary waveforms of said one input terminal, i is incremented by 1 

followed by returning to said second loop, said third loop being repeated until i 

reaches to the number of the primary input terminals. 

4. The method of estimating power consumption and noise levelB of an 
30 integrated circuit as claimed in claim 1 wherein said predetermined time 

period is divided into a plurality of time block**; and wherein, if elementary 
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waveforms have the same pattern of signal transitions as considered only at 
the boundary between each adjacent time blocks, such elementary waveforms 
are recognized as the same elementary waveform even in the case that there is 
a difference therebetween inside of a time block. 

5 

5, The method of estimating power consumption and noise levels of an 
integrated circuit as claimed in claim 1 wherein, in the step of calculating the 
types of the respective elementary waveforms, the occurrence probabilities and 
the signal correlations relating to signals located on each wiring of each stage 
10 inside of the integrated circuit and occurring within a predetermined time 
period, the occurrence probabilities of the signal waveforms are calculated 
without taking into consideration those of said signal waveforms whose said 
occurrence probabilities are no higher than a predetermined value. 

15 6. The method of estimating power consumption and noise levels of an 

integrated circuit 'as claimed in claim 4 wherein, in the step of calculating the 
types of the respective elementary waveforms, the occurrence probabilities and 
the signal correlations relating to signals located on each wiring of each stage 
inside of the integrated circuit and occurring within a predetermined time 

20 period, the occurrence probabilities of the signal waveforms are calculated 
without taking into consideration those of said signal waveforms whose said 
occurrence probabilities are no higher than a predetermined value, 

7, A computer-readable recording medium storing a program for estimating 
25 power consumption and noise levels of an integrated circuit which is composed 
of logic gates connected in the form of a plurality of stages, comprising the 
steps of 

calculating output signal waveforms and occurrence probabilities 
thereof at the first stage of the logic gates by the use of signal waveforms and 
30 occurrence probabilities thereof at input terminals of the integrated circuit 
(hereafter called the primary input terminals); 

calculating output signal waveforms and occurrence probabilities 
thereof at the second stage of the logic gates by the use of said output signal 
waveform and said occurrence probability thereof at said primary input 
35 terminals and said output signal waveform and said occurrence probability 
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thereof at the first stage of the logic gates; and in the same manner 

calculating output signal waveforms and occurrence probabilities 
thereof at the n-th stage (n is a natural number) of the logic gates by the use 
of said output signal waveform and said occurrence probability thereof at said 
5 primary input terminals and said output signal waveform and Baid occurrence 
probability thereof at the (n-l)th stage of the logic gates, 

wherein types of the respective elementary waveforms, occurrence 
probabilities and signal correlations are calculated relating to signals located 
on each wiring of each stage inBide of the integrated circuit and occurring 
10 within a predetermined time period. 

8. The computer-readable recording medium storing the program for 
estimating power consumption and noise levels of an integrated circuit as 
claimed in claim 7 wherein 

15 the probability P(W a AWb) of the combination of a elementary waveform Wa at 
one input terminal and a elementary waveform Wb at another input terminal 
are calculated by the use of 
P (W A AW B ) 

20 n a p 

= P CW A ) P (W B ) -h £ 2 P (w°j ) P (w . ) (P (W A | W? ) 

1 = 1 a<0 

25 -P CW A lw? ) ) (P (W B |wf ) -P CW B lw{ ) ) 

where w 0 designates the a -th elementary waveform of the i-th 

30 primary input; n designates the number of the primary inputs; and m, 

designates the number of the elementary waveforms of the rth primary input; 

P(Wa| w u ) is the conditional probability of the elementary waveform Wa under 

the condition that the a -th elementary waveform occurs at the i-th primary 
input terminal. 

35 

9. The computer-readable recording medium storing the program for 
estimating power consumption and noise levels of an integrated circuit as 
claimed in claim 8 further comprising: 
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a step of assigning P(Wa) * P(Wb) to P(WaAWb); 

a step of Betting the initial values of i and a respectively to 1 and 0 

to at + 11 

a step of incrementing P(WaAWb) by 

P(w " )P(w * )(P(W A I w ° ) ■ P(W A I w * ))(P(Wb I w")- P(Wb I w » )) 

a first loop in which P(WaA Ws) is incremented by 

P(w ° )P(w * )(P(W A I w * y P(Wa I w * ))(P(Wb I w 1 h P(Wb | w * )) 

anew each time 6 is incremented by 1 in steps from a + 1 to the number of 
types of the elementary waveforms of said another input terminal; 

a second loop in which, each time £ reaches the number of types of 
the elementary waveforms of said another input terminal, a is incremented 
by 1 followed by returning to said first loop, said second loop being repeated 
until a reaches to the number of types of the elementary waveforms of said 
one input terminal; and 

a third loop in which, each time a reaches to the number of types of 
the elementary waveforms of said one input terminal, i is incremented by 1 
followed by returning to said second loop, said third loop being repeated until i 
reaches to the number of the primary input terminals. 

20 10. The computer-readable recording medium storing the program for 

estimating power consumption and noise levels of an integrated circuit as 
claimed in claim 7 wherein said predetermined time period is divided into a 
plurality of time blocks; and wherein, if elementary waveforms have the same 
pattern of signal transitions as considered only at the boundary between each 

25 adjacent time blocks, such elementary waveforms are recognized as the same 
elementary waveform even in the case that there is a difference therebetween 
inside of a time block, 

11. The computer-readable recording medium storing the program for 
30 estimating power consumption and noise levels of an integrated circuit as 
claimed in claim 7 wherein, in the step of calculating the types of the 
respective elementary waveforms, the occurrence probabilities and the signal 
correlationB relating to signals located on each wiring of each stage inside of 
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the integrated circuit and occurring within a predetermined time period, the 
occurrence probabilities of the signal waveforms are calculated without taking 
into consideration those of said signal waveforms whose said occurrence 
probabilities are no higher than a predetermined value. 

5 

12. The computer-readable recording medium storing the program for 
estimating power consumption and noise levels of an integrated circuit as 
claimed in claim 10 wherein, in the step of calculating the types of the 
respective elementary waveforms, the occurrence probabilities and the signal 
10 correlations relating to signals located on each wiring of each stage inside of 
the integrated circuit and occurring within a predetermined time period, the 
occurrence probabilities of the signal waveforms are calculated without taking 
into consideration those of said signal waveforms whose said occurrence 
probabilities are no higher than a predetermined value. 
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